def brac(text):
    while '()' in text or '[]'in text or '{}' in text:
        text=text.replace('()','')
        text=text.replace('[]','')
        text=text.replace('{}','')
    return not text
a=int(input())
while a!=0:
    s=input('введите текстовые скобки')
    print(brac(s))
    a=int(input())


